Convex polygon

Results: 120



#Item
21Polyhedron / Polygon / Algebraic topology / Convex polytope / Abstract polytope / Geometry / Polytopes / Real algebraic geometry

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 On the worst-case complexity of the silhouette of a polytope Helmut Alt ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:29
22Vertex / Convex and concave polygons / Area / Angle / Circle / Point in polygon / Star polygon / Geometry / Polygons / Simple polygon

CCCG 2010, Winnipeg MB, August 9–11, 2010 Hausdorff Core of a One Reflex Vertex Polygon Robert Fraser∗ Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:18
23Euclidean plane geometry / Convex geometry / Triangulation / Computational geometry / Convex hull / Polygon / Convex set / Pitteway triangulation / Monotone polygon / Geometry / Mathematics / Convex analysis

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Tight Bounds for Point Recolouring Yurai N´ un ˜ez and David Rappaport

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:57:44
24Polygonal chain / Simple polygon / Polygon / Vertex / Convex hull / Convex and concave polygons / Straight skeleton / Point location / Geometry / Polygons / Monotone polygon

CCCG 2006, Kingston, Ontario, August 14–16, 2006 Computing the Tool Path of an Externally Monotone Polygon in Linear Time∗ Prosenjit Bose† 1

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-27 22:58:07
25Convex analysis / Convex geometry / Euclidean plane geometry / Discrete geometry / Computational geometry / Convex hull / Convex set / Polygon / Convex function / Mathematics / Geometry / Mathematical analysis

CCCG 2011, Toronto ON, August 10–12, 2011 On k-Gons and k-Holes in Point Sets Oswin Aichholzer∗ Marco A. Heredia

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:11:13
26Rotating calipers / Polygon / Circumscribed circle / Triangle / Priority queue / Polygon triangulation / Pitteway triangulation / Geometry / Triangulation / Delaunay triangulation

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 An Algorithm for the MaxMin Area Triangulation of a Convex Polygon J. Mark Keil, Tzvetalin S. Vassilev Department of Computer Science University of Saskatchewan, 57

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:30
27Curves / Euclidean plane geometry / Computational geometry / Voronoi diagram / Vertex / Circle / Regular polygon / Simple polygon / Star polygon / Geometry / Polygons / Discrete geometry

The Translation-Scale-Rotation Diagram for Point-Containing Placements of a Convex Polygon∗ Gill Barequet† Yuval Scharf †

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-07-31 13:55:54
28Computational geometry / Euclidean plane geometry / Convex polytope / Polygon / Simple polygon / Star-shaped polygon / Convex hull / Monotone polygon / Geometry / Polygons / Triangulation

CCCG 2009, Vancouver, BC, August 17–19, 2009 Open Problems from CCCG 2008 Erik D. Demaine∗ The following is a list of the problems presented on

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2009-09-02 14:31:48
29Discrete geometry / Convex analysis / Euclidean plane geometry / Ramsey theory / Convex hull / Convex set / Polygon / Happy Ending problem / Convex function / Geometry / Mathematics / Convex geometry

16th Canadian Conference on Computational Geometry, 2004 ˝ A remark on the Erdos–Szekeres theorem Adrian Dumitrescu

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
30Convex hull / Polygon / Vertex / Mathematics / Representation theory of finite groups / Geometry / Computational geometry / Convex analysis

Improved Upper Bounds on the Reflexivity of Point Sets Eyal Ackerman∗ Oswin Aichholzer† Abstract

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:29:49
UPDATE